package leetcode;

/*
633. 平方数之和
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。
示例1:
输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5
示例2:
输入: 3
输出: False
*/

public class problems_633 {
    public static void main(String[] args) {
        System.out.println(new Solution().judgeSquareSum(5));
    }

    static class Solution {
        public boolean judgeSquareSum(int c) {
            for (int i = 0; i * i <= c; i++) {
                double num = Math.sqrt(c - i * i);
                if (num == Math.floor(num)) return true;
            }
            return false;
        }
    }
}